啊～ 最近很懶 .... 讓我來拖稿一下啦～

{非對稱式加密系統}

對稱式金鑰密碼技術是基於分享的祕密，非對稱式金鑰密碼技術是基於個人的祕密

在「對稱式金鑰」密碼學中，“符號被重新排列與取代” ; 在「非對稱式金鑰」密碼學中，“數字被操作處理”。

非對稱式金鑰的私鑰(private key)是用來解密，而公鑰(public key)則是用來加密。

• 公開金鑰基本概念

  • 對稱式密碼系統有金鑰的管理問題

    • 與N個人做秘密通訊，需有N把鑰匙

  • 為了改善對稱式密碼系統問題，便有公開金鑰密碼系統的產生

• 單向暗門函數

  • 非對稱式金鑰密碼學的主要概念
  • 單向函數
    • f 容易計算
    • f^-1^ 難以計算
    • Ex
      • n = p × q 是一個單向函數
        • 給 p 及 q ，計算n值十分容易
        • 給 n 值，要計算 p 及 q 則非常困難。
  • 單向暗門函數
    • 給一個 y 以及一個暗門（trapdoor，祕密），則 x 可以很容易計算出來
    • Ex
      • y = x^k^mod n 是一個單向暗門函數
        • 給定 x、k 及 n，要計算 y 很容易
        • 給定 y、k 及 n，要計算 x 很困難